This paper considers a convex programming with an additional reverse convex constraint. A kind of conical branch and bound method is developed and convergence conditions are obtained. 考虑了一种带有反凸约束的凸规划问题,发展了一种锥分枝定界方法,并给出收敛性条件。
Establishing a math model which came from "Bag Arithmetic", using branch and bound method and queue structure, a synthesis arithmetic and estimate scheme are gained. 根据分枝定界算法和队列结构的思想,给出一种综合算法和评价方案。
Discussion of the Usage Tendency of Backtracking and Branch and Bound Method 回溯法与分支限界法的用法取向探讨
In this paper, the branch and bound method is applied to MIMO detection and generalized to the nonbinary high level modulation constraints. 将分枝定界这种优化搜索算法用在MIMO系统中,并且推广到非二进制高阶调制的情况,在基本算法的基础上提出了对信号排序和候选节点排序的改进算法。
Also, the method can be combined well with branch and bound method and cutting plane approach to accelerate the solving process. 目标收敛法还可与割平面法、分枝估界等方法结合起来使用,从而加速求解过程。
At last, the Branch and Bound method of Integer Linear Programming is employed, which made the above non-integer solutions as initial ones. 最后,利用整数线性规划法中的分支定界法,以非整数解作为起始解,得到了整数解的低码率码组。
The model is calculated by applying multi-target programming theory as well as branch and bound method. 运用多目标规划理论与分枝定界法对模型进行求解。
In this paper, a model for productive managing planning in factory is constructed and is solved by the simplex method with the branch and bound method of goal programming. 本文用混合整数目标规划建立了工厂(企业)的生产(经营)计划模型,并将目标单纯形法和分枝定界法相结合给出了一个算法。
In the study, the users 'preferences and satisfaction are modeled as a fuzzy constraint satisfaction problem ( FCSP). Based on this modeling, the hierarchical task network ( HTN) is used to compose web services with the Branch and Bound Method. 该方法利用模糊约束来表达用户的偏好,将用户的偏好和满意程度转化成为模糊约束满足问题,进而使用分支定界法对层次化任务网络(HTN)进行分解。
Finally, a data simulation analysis is made, The stochastic expected value model is solved with the intelligence algorithm, the corresponding equivalent model under certainty is solved with branch and bound method, the calculation resolution comparison demonstrates the effectiveness of the fuzzy stochastic expected value model. 最后对模型进行了数值仿真分析,即对模糊随机期望模型使用智能算法,对其等值确定性模型使用分枝定界法,计算结果精度对比证明了模糊随机期望模型的有效性。
Numerical experiments showed that the branch and bound method with these techniques was effective. 实验表明,基于这些结果所构造的分支定界算法是有效的。
The method is better than both implicit enumeration and branch and bound method, so it provid the better method to solve 0-1 integer programming. 此方法优于隐枚举法和分枝定界算法,因此为0-1规划的求解提供了更好的方法。
In order to implement nonlinear predictive control of the plant, the T-S fuzzy predictive model of PEMFC is built on-line using fuzzy clustering and linear identification, and discrete optimization of the control action is carried out according to the principle of Branch and Bound method. 在建模与控制过程中,采用模糊聚类和线性辨识方法在线建立PEMFC控制系统的T-S模糊预测模型,然后基于分支定界法的基本原理对控制量进行离散寻优,从而实现PEMFC的非线性预测控制。
This paper has suggested a mathematical model for the GT Plant location problem, and emphasized on discussing the principle and procedure of the branch and bound method applied in the GT unit layout optimization and the application procedure has been illustrated visually by an example. 本文研究了成组设备布置的数学模型,着重讨论了分枝定界法在成组单元布置优化问题中应用的理论依据和方法,并用例子直观地说明了应用过程。
This paper investigates some properties and rules for fathoming branches and proposes a special branch and bound method for this model. 提出了模型分枝定界过程的若干性质和减枝规则,形成了适于模型的分枝定界法。
In this paper, the problem for contract processing sequencing with penalty factor is studied and a branch and bound method for this problem is proposed. 本文研究了具有惩罚因子的合同加工排序问题,提出了相应的分枝定界算法。
To improve the efficiency of branch and bound method and expand the scopes of this method, a better algorithm of branch and bound method is given based on artificial intelligence technology. 为了提高许多与分枝定界有关问题的解题效率,扩大其应用领域,通过对分枝定界法的分析,利用人工智能的搜索思想,给出了分枝定界的一个更好的搜索算法。
To develop a branch and bound method for this problem, a nonlinear integer-programming model was constructed. 为设计求解该问题的分支定界算法,建立了非线性整数规划模型。
The first model is the optimization problems with s linear objective function subject to a system of fuzzy relation equations and a system of fuzzy relation inequalities, which are solved by using path method and 0-1 integer programming with branch and bound method. 第一种为约束为模糊关系方程和模糊关系不等式的具有线性目标函数的优化问题,采用路径法及0-1整数规划中的分枝定界法对其求解;
A branch and bound method is constructed by extending Agrawal's approach to solve this problem. 并对Agrawal提出的单一尺寸矩形毛坯最优化排样方法进行扩展,构造出一种分支定界方法,用于解决长板最优分割问题。
We establish a nonlinear integer-programming model for this problem, and prove the monotonicity properties of the objective function and constraint function in the model. Basing on our observations, we construct a Branch and Bound method to solve the problem. 建立了该问题的非线性整数规划模型,分析了模型中目标函数和约束函数的单调性,并根据该单调性构造了分支定界求解算法。
And an improved branch and bound method is used to make each control variables integral. 同时采用一种改进的分枝定界法对离散控制变量进行归整。
An interactive and integrated algorithm is proposed to solve this problem by using the interactive idea and the principle of branch and bound method. 利用交互式的思想和分枝-定界法的基本原理,提出了一种求解该问题的交互式整体优化方法。
MINLP model of heat exchangers network is founded with mathematical programming method. Branch and bound method is applied to solve the MINLP model. Heat exchangers network with splitting stream and without splitting stream are achieved. Advantage and disadvantage are compared for both heat exchangers networks. 利用数学规划法建立换热网络的MINLP数学模型,运用分支界限法对MINLP模型进行了求解,获得有无分流两种换热网络,对比分析了两种换热网络的优缺点。
The author puts forward the principles of the new branch according to the specific characteristics of the problem, and on the basis of the branch and bound method to construct new. 笔者根据资源优化配置问题的具体特征提出了新颖的分支原则,并以其为基础构造了分支定界法。
Introduce the basic idea of the model, i.e. Branch and Bound method. 并对该算法的基础思想分支限界法进行了详细的介绍。
The branch and bound method is used to solve this kind of integer programming problem. 采用分枝定界法解决这类整数规划问题。
Ants have some pre-judgment ability to cut those non-feasible routes based on the branch and bound method. 基于分支定界的方法排出不可行路径,从而蚂蚁个体具有一定的预判能力。
Test shows that least square projection method is most efficient When Branch and bound method is used, the sub-exponential increase in order with the improving of the problem size, based on the carrier phase double difference model, the dimension reduction methods was put forward. 算例表明,三种方法最小二乘法效率最优。分支界定法随着问题规模的增大,子问题呈指数阶上升,针对于载波相位双差模型的特点,提出对问题进行降维的方法。
By analyzing the advantages and disadvantages of existing failure mode searching approaches, as well as their feasibility in bridge projects, an improved branch and bound method suitable for bridges is proposed, which solves the problem on finding the main failure modes of bridge structures. 通过分析现有失效模式搜索方法的优缺点及其在桥梁结构工程中的适用性,提出了适用于桥梁结构的改进的阶段临界强度分枝-约界法,解决了大型桥梁结构主要失效模式搜索的问题。